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Abstract. For a finite dimensional Lie algebra q over a field k of char- 
acteristic zero, the /i-function (respectively [i n n -function) is defined to 
be the minimal dimension of V such that g admits a faithful represen- 
tation (respectively a faithful nilrepresentation) on V . Let h m be the 
Heisenberg Lie algebra of dimension 2m + 1 and let a n be the abelian Lie 
algebra of dimension n. The aim of this paper is to compute /i(h m © o„) 
and /J, n ii(t)m © a„) for all m,n£l 



1. Introduction 

In this paper, all Lie algebras and representations are finite dimension 
over a field k of characteristic zero. Given a Lie algebra g, we denote by 
/x(g) the minimal dimension of a faithful representation and by /x n ii(fl) t ne 
minimal dimension of a faithful nilrepresentation. By Ado's Theorem (or 
its proof) these numbers are well defined and they are integers invariants of 
g (see for instance [JTJ page 202]). Clearly, /j,(g) < /J, n u(g). 

In the theory of the affine crystallographic groups and finitely-generated 
torsion-free nilpotent groups, the invariant \x plays an important role (for 
details and reference see [B2J). The following results are known: 

Proposition. [F32|, Propositions 2.31 and 3.8] Let G be an Lie group of 
dimension n with g = Lie(G) the Lie algebra of G. If G admits a left- 
invariant affine structure then n(g) < n + 1. 

Determining left-invariant affine structures over a Lie group G is linked to 
the existence left symmetric structures on the corresponding Lie algebra g. 
Milnor stated that all real solvable Lie algebra would admit a left symmetric 
structure. There are many articles with positive results in this direction (see 
for instance the original paper of Milnor [Mij and O [Dj IGMj ). However, 
Y. Benoist [Be] and Burde and Grunewald [BG] gave the first examples of 
nilpotent Lie groups not admitting any left-invariant affine structure, they 
constructed nilpotent Lie algebras g such that //(g) > dimg + 1. 

On the other hand, this problem is also related to the representation 
theory of finitely generated nilpotent groups, since it is important to have 
methods for finding integer matrix representations of small dimension for 
this class of groups (see [GN] IN]). 
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Computing [i and \i n n (or finding bounds for them) for a given Lie algebra 
is acknowledged to be a very difficult task and the goal has been achieved 
for very few families (see for instance [HI IBM} ICR} IKB| ) . 

Let g be a Lie algebra. Assume that the center 3(g) is trivial then the 
adjoint representation is faithful, it follows that < dimg. If g is fe-step 
nilpotent whit k = 2 or 3 then 

(1.1) n(g) < dimg + 1, 

see [Sc]. In general, if g is nilpotent this result is not even true. In this case, 
it is known that 

(1-2) M(fl) < ^=2 dim s, 

Vdimg 

see [Bl] , Since the classification of representations of nilpotent Lie algebras 
is a wild problem, it reasonable to expect difficulties in obtaining /i(g). 

Let a n be the abelian Lie algebra of dimension n and let f) m be the Heisen- 
berg Lie algebra of dimension 2m+l with a basis {X\, . . . , X m , Yx, . . . , Y m , Z} 
such that the only non-zero brackets are 

[X i ,Y i ] = Z. 

It is clear that the center of f) m is 3(f) TO ) = k{Z}. The following results are 
know for h m and a n . 

Theorem 1.1. Let m, n € N 

(1) Unilfym) = Kbm) = m + 2 (see [Bl]j; 

(2) /i(a n ) = [2v^T] and n n u(a n ) = \2^K\ (see [SJ, 02], \M\). 

Let \) m ® On be the Heisenberg Lie algebra with abelian factor a n . The 
upper bound for /x(f) m © a n ) given by equation (|1.1|) is 

At(l)m © On) < 2m + n + 2. 

Our main result in this paper are the value of \i and fi n u for the Lie 
algebra f) m © a n for all m, n E N. In this direction, we prove the following 
theorem. 

Theorem. Let m G No and n G N. Then 

Uniiibm © an) = m + [2 V 7i + 1 1 and /x(fj m © a n ) = m + \2y/n\ . 

The paper is organized as follows. In £J21 the upper bounds for /i(fj m © 
On) and fJ, n u(fy m © in) are obtained by explicitly constructing faithful repre- 
sentations and faithful nilrepresentations of f) m © a n of minimal dimension. 
In Jj3] provides a detailed exposition of the proof of the lower bound of 
fJ>(fym © a n) and /J, n ii(^m © in), here we use a theorem of Zassenhaus and 
some results obtained in |CR| . 

Our result for m = coincides with the statement of Theorem 11.11 ([2]) 
and it is straightforward to see that our value of \x n n coincides with the 
statement of Theorem II. 11 ([T]) if n = 0. 

In general 

(1-3) h{qi ffig 2 ) < Mfli) + MSz) 

for arbitrary Lie algebras fli, 02- If = 0i© - ■ -®0r is a semisimple Lie algebra 
over C, where 0^ is a simple ideal of 0, then //(g) = /J,(gi) + • • • + /x(g r ) (see 
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[BMJ). But the equality in (|1.3p seldom occurs for nilpotent Lie algebras, 
for instance /u(a n ) = \2\/n — 1] < X^r=i/ i ( a i) = n - As ^ ar as we know, 
there is no example of two nilpotent Lie algebra 0j, dimgj > 2, such that 

©02) = Mfli) + Mfl2)- 
In this context, the Lie algebra f) m © a n can be viewed as an extreme case 
in this sense, since 

Vnil(t)m © On) = /^mz(f)m) + AimK a n) ~ £ 
M(f)m © On) = M(bm) + MOO - e - 

with e = 1 or 2, depending on the value of n. 

This paper is used in [RJ to calculate the //-function and /t n ^-function for 
all 6-dimensional nilpotent Lie algebra over k. 



2. A FAMILY OF REPRESENTATIONS OF f) m © 0„ 

We start with a simple proposition. 

Proposition 2.1. Let q be a nilpotent Lie algebra and let (ir, V) be a rep- 
resentation of q. Then (ir, V) is faithful if and only if (ir | 3 ( ), V) is faithful 
on 3(0). 

Proof. Assume that q is A:-step nilpotent and ker7r is non trivial and let 
Xq G ker7r,Xo 7^ 0. Since (ir \ } ( g ),V) is faithful on 3(5), we know that 
■^0 ^ ^(fl) an d thus there exists X\ G such that LYo,Xl] 7^ 0. Since ker7r 
is an ideal of and (ir \ S ( S ),V) is faithful, LYo,Xl] G ker7r, [Xq, X±] ^ 3(0). 
Hence, there exits X2 G such that [[Xq, X±], X2] 7^ and hence, as before 
[[Xq, Xi], X 2 ] G ker7r, [[X ,Xi],X 2 ] ^ 3(0). We now apply this argument 
again fc-times, to obtain X^-i G such that [[..., [[Xq, Xi], X2], ■ ■ ■], Xk] 7^ 
but this contradicts the fact that is k-step nilpotent. 

The converse is clear. □ 

The Heisenberg Lie algebra f) m has a canonical faithful representation 
(710, k m+2 ) which in terms of the canonical basis of k m+2 is given by 



(2.1) tt [J^XiXi + J^yiYi + zZ 



vi=l 



i=l 



xi 



yi 







x i,yi, Z G k. 



Let {A\, . . . , A n } be a basis of o n , and let {Z, A\, . . . , A n } be a basis of 
the center 3(rj m © a n ). 

We shall now construct a family of nilrepresentations of \) m © a n that 
contains a faithful nilrepresentation of minimal dimension. 

For a, b G N, define the linear maps 

X\ . . . x m 



r a : k{X 1 , X rn ] -» M ajm (k), r a (YaLi x % x i 



r b : k{F 1; . . . , Y m } -> M m , 6 (k), r b {YZi Vi Y i) 







yi 
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- T a!b :k{Z,A u ...,A n }^ M a:b (k) 

dj-l, 



T atb (zZ + Y%=1 a r A r 



i J 



a j-l+(i-l)b, 

10, 



if i = j = 1; 

Hi = l,j >2; 

if 2 < i < min {a, f 21 ^] + 1} ; 
otherwise . 



For instance, if n = 10, a = 5, 6 = 3 we have 
/ 10 
r 4i3 [zZ + ^ o-iA, 



r=l 







«i 


<I2 ~ 




«3 


C/4 
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«7 
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Now, we define the representation {■K a £,~k m+a+b ) of f) m © a n , in terms of 
the canonical basis of k m+a+b . Let X = f^i x i x i, Y = TT=i and A = 
Ya=i a i A i- Then ir aj i, is given by the following block matrix 



TT^ b (X + Y + zZ + A) 



r a {X) r a , b {zZ + A) 
T b (Y) 




Example 2.2. Let m = 2, n = 4 and X = £)? =1 x ^ + Ei=i 2/*^i + zZ + 

l2i=l a i A i\ 



a) a = 2, 6 = 3 then 7^,3 (X) 

b) a = 1, 6 = 3 then 71"!^ (X) 



x\ X2 z a\ (12 
a 3 a 4 
1/1 
1/2 



Xi 12 £ ai <I2 
j/i 
j/2 o 






By straightforward calculation we have 

- (ir a fi, k m+a+fe ) is a nilrepresentation of f) m © On. 

- If a = b = 1 then 7^1 |(, m = 7r . 

- By Proposition ^. 11 (jr a jb , k m + a + b ) i s faithful if and only if r a ^ b is injective. 
Then (*•«,,&, k m+a+b ) is faithful if and only if ab > n + 1. 

Since 

min{a + b : ab > n + 1} = |~2V n + 1 1 
for every n G N, we obtain the following result. 

Proposition 2.3. Let m, n G N f/ien 



fJ-nii(bm, © a n ) < m + [2 + 1 1 . 

Analogously, we introduce a family of representation of f) m © a n that 
contains a faithful representation of minimal dimension. 

Let X = YT=\ x i X i + YT=i Vi Y i + zZ + £iLi flj^j G f)m © On and let 
{~K a ,bi k m+a+b ) be the representation of t) m © a n that is given by 

(m m n—1 \ 

XI + y * + zZ + z^2 aiA{ + anI 
i=l i=l i=l J 

where I is an identity matrix of size m + a + b. 
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It is easy to see that (Tv a ,b, k m+a+b ) is a representation of f) m © a n and 7r 
is faithful if ab > n. Then we obtain the following proposition. 

Proposition 2.4. Let m, n £ N then 

M(f)m © On) < m + \2y/n \ . 

3. The lower bound 

For this section we prove the lower bound of /i(f) m ©a n ) and /imi(f) m ©o„). 
We will need the following facts: 

Let g be a Lie subalgebra of f) m © a n such that Z ^ g, from an argument 
similar to \CH\ Lemma 3] it follows that 

(3.1) dimg < m + dimg n a(f) m © a n ). 

We will also need the following theorem (see \CH\ Theorem 4.2]). 

Theorem 3.1. Let V be a finite- dimensional vector space and let J\f be 
a non-zero abelian subs-pace of End(V) consisting of nilpotent operators. 
Then there exists a linearly independent set B = {v\, . . . ,v s } C V and a 
decomposition M = M\ © • • • @N S , with Mi ^ for all i, such that the maps 
Fi-.M^V defined by F^N) = N(vi) satisfy 

(1) Fi |jv- is injective for all i = 1, . . . , s. 

(2) Nj C kerF, for all 1 < i < j < s; 

(3) MjV C Im Fi [v. for all 1 <i < j < s. 

Furthermore, given a finite subset {N\, . . . , N q } of non-zero operators in N , 
the vector v\ can be chosen so that Nk{v\) ^ for all k = 1, . . . , k. 

We are now ready to prove the first main result of this section. 

Theorem 3.2. Let m, n G N then 

Vnilibm © On) > m + \2y/n + l\ . 

Proof. Let (it, V) be a faithful nilrepresentation of f) m © a n and let 3 = 
k{Z} © a n . We apply Theorem 13.11 to the subspace M = ir($). We obtain 
a linearly independent set B = {vi, . . . , v s } C V and a decomposition J\f = 
M © • • • ffi7V s , with Mi ^ for all i, such that the maps Fi : N -> V defined 
by Fi(N) = N(vi) satisfy (1), (2) and (3) of Theorem EO We additionally 
require that n(Z)(vi) ^ 0. 
Let 4> be a linear map 

: f) m © On -> V, <f>{X) =tt(X)v 1 . 

Note that <p L= F\ o it. We claim that 

(i) dim Im eft + dim ker F\ > m + n + 1 . 

(ii) Im0 Pi k.B = 0, and thus diml/ > s + dimlm^. 

(iii) n + 1 < s dim Im i 7 ! , and thus \2y/n + 1 1 < s + dim Im F\ . 

Proof of (i). It is clear that kert/> is a subalgebra of t) m © a n such that 
Z £ ker^. Since 7r(ker <fi n 3) = ker.Fi, it follows from (|3.ip that 

dim ker <f> <m + dim ker F\ . 

Since dim ker <f> + dimlm0 = 2m + 1 + n, we obtain (i). 
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Proof of (ii). Let v G InKpDkB then v = X^£=i CLiVi and since v G Im</> there 
is X G t) m © a n such that 7r(X)(ui) = v. Hence 

(3.2) tt(X)( Vi ) =J2 a i v i- 

i=l 

We must prove that aj = for all i. Assume that etj 7^ for some i and let 
io = max{i : aj 7^ 0}. Since vr(X) is nilpotent endomorphism on V, its only 
eigenvalue is zero and thus io > 1. Let A" G A/"o, A^ 7^ and let us apply A~ 
to both sides of equation (|3.2p . We obtain zero on the left hand side, since 
N G 

pH3)> ^0 > 1- But from (1) and (2) of the Theorem 13. 1\ we obtain on the 
right hand side a,i N(vi ) 7^ 0, which is a contradiction. 

Proof of (in). Part (1) and (3) combined imply that dimN x > dimA/^ if 
x < y. In particular dimA/i > A/} for all j = 1, . . . , s and thus 

s 

n + 1 = dimA/" = dim A/} < s dim A/i = s dim Im i*\ . 

Since min{a + 6 : a, 6 G N and a& > n + 1} = [2\/n + 1 1 for all n G N, we 
obtain (iii). 

From (i) and (ii) it follows that 

dim V + dim ker F\ >m + n+ l + s, 

and combining it with (iii) we obtain 

dim V + dim ker F\ + dim Im F\ > m + n + 1 + [2\/n + 1 1 . 

Finally, since dim ker F\ + dim Im F\ = n + 1 we obtain 

dim V > m + |"2\/nTT] 

and this completes the proof. □ 

First we recall a theorem due to Zassenhaus (see |Jll page 41]) for to 
prove the lower bound for fj,(\) m © a n ). 

Theorem 3.3. [CRl Theorem 2.1] Let q be finite dimensional nilpotent Lie 
algebra and let (jr, V) be a finite- dimensional representation of q. If k is 
algebraically closed then 

V = Vi®---®V S , 

such that tt(X) \v t is a scalar Aj plus a nilpotent operator Ni(X) on V{ for 
all X G Q and i = 1, . . . , s. Moreover, (iVj, Vj) is a nilrepresentation of q for 
all i = 1, . . . , s. 

We end the paper with the second main result of this section. 
Theorem 3.4. Let m, n G N then 

Vibm © a n ) > m + \2y/n\ . 
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Proof. Let (ir, V) a faithful representation of f) r 
we have 



)o n , by Zassenhaus theorem 



V = V\ 



such that ir(X) \ v .= Xi(X)I + N^X) for all X G g. 

Since (7r, V) is a faithful representation there is v £ V such that ir(Z)(v) ^ 
0. It follows that there exist Iq = 1, . . . , s, such that Tr(Z)(vi ) ^ 0. 

Since Z £ $(i) m © o n ) n [J) m © tin, f)m © we have Aj (^) — and 
therefore Ni (Z)(vi ) ^ 0. By Proposition 12.11 we have (iVj |(, m ,Vi ) is a 
faithful nilrepresentation of t) m . Therefore, if c = keriVj , it follows that 
c n h m = and thus c is an abelian Lie subalgebra of f) m © a n . Let b be a 
complementary subspace of f) m © c in f) m © d n , thus f) m © ci n — f) m © b © c. It 
is clear that f) m © b is a Lie subalgebra of f) m © a n . By construction of b, we 
have (Ni Q |^ TO ebi Vi ) is a faithful nilrepresentation of f) m © b. We conclude, 
by Theorem that 



dim Vi„ > m + 



2\/dim b + 1 



Let Co = ker Aj n c then dim Co = dim c — 1 and (ir | Co , f 
representation of cq- By Theorem 1 1.1 H p]), we have 



) ij L io Vi) is a faithful 



dim f 



2y / dimco — 1 



Since dim V = dim Vi + dim (Bi^i V% , it follows that 



dim V > m + 

> m + 



2v / dirn b + 1 + 2-y/dimco - 1 



2-^/ dim b + dim Co + 1 
> m + [2-y/n] 
and this completes the proof. 



□ 
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